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PREMIUM CHANNEL PROMOTION 
SYSTEM AND METHOD 

CROSS REFERENCE TO RELATED 
APPLICATION 

This application is a continuation-in-part of U.S. appli- 
cation Ser. No. 08/987,795, filed Dec. 10, 1997 now 
abandoned, and claims priority of U.S. Provisional Appli- 
cation No. 60/082,046, filed Apr. 16, 1998, both of which are 
fully incorporated herein by reference. 



10 



unscrambled channel for being displayed to the user. 
Alternatively, the update might take the form of turning on 
a channel and allowing it to be displayed on the guide. A 
viewer may then select the program title to tune to the 
program, schedule an autotuoe to the program when the 
program comes on, record the program, or schedule a 
recording of the program when the program comes on. The 
viewer may further subscribe to the service provider of the 
program during the promotional period. 

In a further aspect of the invention, a promotional mes- 
sage informing the user of the now unscrambled programis 



-BA^KGROUNDOF'TOE-INVENTTOK" 



The present invention relates to a system for providing 
television schedule information, and more particularly to a 
television schedule information guide with capability for 
displaying channel promotion information. 



displayed on the guide. 

These and other embodiments of the present invention, 
along with many of its advantages and features, are 
described in more detail in the text below and in the attached 
figures. 



The number of television channels available to a user has 
grown dramatically within the last decade, primarily due to 
the availability of cable and direct broadcast satellite sys- 
tems. As the number of programs of potential interest to the 
viewer has increased, a variety of electronic program guides 
(EPGs) have been developed to help the viewer select 
programs of particular interest. For example, commonly 
assigned U.S. Pat. Nos. 4,706,121 and 5,353,121 each 
describes schedule information processing systems which 
provide the viewer with a convenient way to select programs 
based on viewer supplied selection criteria. 

A viewer, however, has access to the numerous channels 
available through cable or satellite systems only if the 
viewer subscribes to those services. This is because cable 
and direct satellite services scramble their signals thereby 
allowing only a selected group of people who have pre- 
arranged de-scrambling capabilities to receive their signals. 
A viewer with a television system that does not include such 
de-scrambling capabilities has access to only broadcast 
television programs. Occasionally, however, a cable or 
direct satellite service provider will unscramble its signals 
for a particular time period to allow all viewers in a given 
area to have access to the signals. For example, HBO may 
have a free movie night for subscribers and non-subscribers 
of HBO in Fremont, Calif. In this manner, HBO could show 
potential subscribers in Fremont, Calif., a flavor of the 
programming it has available, and may attract some of the 
non-subscribers in Fremont to sign up with its service. A 
viewer will also benefit from such promotions, as the viewer 
is given a free trial of the subscription. Hence, a television 
schedule system that has the capability to detect that a 
program is unscrambled, and in turn notify the user that such 
program is available for selection would be desirable. 

SUMMARY OF THE INVENTION 

The present invention is directed to a television schedule 
information system, and more particularly to a system with 
the capability for detecting whether a program signal is 
scrambled or unscrambled. 

In one aspect of the invention, a television schedule 
system configured with an EPG database includes a receiv- 
ing location for receiving both regularly scrambled televi- 
sion channels and regularly unscrambled television chan- 
nels. A processor in the system maintains the EPG database 
with program listings for the regularly unscrambled chan- 
nels. The processor updates the EPG database when one of 
the regularly scrambled television channels is now 
unscrambled. The update might take the form of adding a 
program listing of the program transmitted on the now 
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DESCRIPTION OF THE DRAWINGS 

FIG. 1 A illustrates a preferred embodiment of a system on 
which a program schedule guide according to the present 
invention may be displayed; 

FIG. IB illustrates another representation of the TV 
system; 

FIG. 1C is a block diagram of an embodiment of the 
electronic hardware unit utilized to perform the electronic 
on-screen schedule display and other functions; 

FIG. ID is a chart that illustrates the hierarchical structure 
of an embodiment of a database built by the database engine; 

FIG. IE illustrates an exemplary channel data table; 

FIG. IF illustrates an exemplary show list table; 

FIG. 1G illustrates exemplary show title entries; 

FIG. 1H illustrates exemplary show description entries; 

FIG. II illustrates an exemplary theme category table; 

FIG. 1J illustrates an exemplary theme sub category table; 

FIG. IK illustrates a transmission scheme of a satellite 
that has several transponders simultaneously transmitting on 
different bands; 

FIG. 2 is a block diagram of a detector unit for detecting 
whether a program signal is scrambled or unscrambled; 

FIG. 3 is an exemplary grid guide including a promotional 
message tile in accordance with the present invention; 

FIG. 4 is an exemplary screen editor for selecting chan- 
nels for viewing; 

FIG. 5 is an exemplary grid guide including a promotional 
message tile displayed at a fixed position at the top of the 
guide; 

FIG. 6 is an illustration of an alternative grid guide 
including a promotional message tile; and 

FIG. 7 is a process flow diagram for displaying a promo- 
tional tile and related program information tiles. 

DETAILED DESCRIPTION OF THE 
INVENTION 

A. Overview of the System 

FIG. 1A illustrates a preferred embodiment of television/ 
computer system 1 that displays a program schedule guide 
according to the present invention. As shown, system 1 
includes a distribution center 10 and multiple receiving 
locations. Distribution center 10 compiles data for a datas- 
tream. In a preferred embodiment, this data-stream is broad- 
cast to receiving locations 16, 18, 20, and 22. Several 
methods are available for broadcasting the data-stream from 
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distribution center 10 to receiving locations 16, 18, 20 and 3/4 output. TV card 42 digitizes the video image and 

22. For example, satellite 15 may broadcast this data-stream displays the video image in a resizeable window on the 

within the vertical blanking interval (VBI) of a television computer monitor. PCTV 40 may also be coupled to land 

channel (e.g., PBS) or a dedicated channel to receiving telephone lines by a modem 44. If the received signal is an 

locations 16, 18, 20, and 22. Alternatively, the data may also 5 analog TV signal, the TV card of the PCTV digitizes the 

be broadcast out of band, i.e., using non channel specific analog signal and extracts included information from the 

mechanisms. In another preferred embodiment, the data- vertical blanking intervals. On the other hand, if the signal 

stream is provided to receiving locatioas 16, 18, 20, and 22 is a digital signal, separate audio, video, VBI (information 

via transmission system 13. Transmission system 13 may be, such as closed caption, teletext, and program related 

for example, optical fiber, coax cable, telephone line, over 10 information), program guide, and conditional access infor- 

the air television broadcast, or the like. mation are provide d as separate bit-streams. 

In^1ranother"effibodiment, peripheral devices, which are The video and audio bit-streams for programs are con- 
located within the receiving locations, receive the data- verted to a format for display and the program guide 
stream from, for example, a local service provider 40. information is processed to form the program guide data- 
Service provider 40 receives the data-stream from distribu- 15 base. The processor, executing software stored in memory, 
tion center 10 via line 17, and broadcasts the data-stream to generates interactive electronic program guide images, as 

the_rec£iviiig-rjeripher^-o^ welhas-images-of received programs. The guide can be used~ 

satellite), or via lines 19 and 13. The receiving peripheral to interact with and control programs displayed in the 

devices may be televisions 30, televisions 34, VCRs 32, window. 

VCRs 36, and/or cable, satellite IRD, web-browser or set- 2 ° a television system configured to display an electronic 

top boxes 38. program guide such as a guide provided by StarSight 

Information in the data-stream may include television telecast includes an on-screen display controller and other 

schedule information (EPG data). Software applications hardware described below. If a standard analog broadcast 

located within the peripheral devices utilize the schedule signal is received, program guide data is extracted from the 

information provided in the data-stream to generate a sched- 25 VBI by a VBI data slicer and processed to form a program 

ule guide. In addition, the software applications also deter- database. If a DBS digital signal is received, either from a 

mine whether a program signal is scrambled. If the program satellite or cable, VBI and program data are provided in 

signal is scrambled, the system may advise the user of such separate bit streams. 

status. Preferably, the system will only advise the user if a The program guide images are either generated locally or 

previously scrambled program signal is unscrambled by 30 remotely and provided to an on screen display controller, 

featuring the program prominently on the guide. Interactivity is provided via a remote control unit. 

In a preferred embodiment, the electronic program guide Alternatively, the program guide can be displayed on a 

of the present invention may be implemented either on a computer monitor that interactively controls the television 

personal computer, a PCTV, a television connected to a ^ set through, for example, an IR interface including an IR 

set-top box, or a television including a custom board. blaster to generate IR codes to control the television and/or 

However, the invention is not limited to any particular a VCR. 

hardware configuration and will have increased utility as [f the electronic guide database is generated locally, the 

new combinations of computers and television systems are system for creating the electronic programming guide must 

developed. In the following, any of the above will be 4Q receive television schedule information and process the 

referred to as a "TV system". A block diagram of a repre- received information to create a database. Thus, the system 

sentative TV system is depicted in FIG. IB. Details of requires, a data reception unit, a processor, memory to store 

implementation are not depicted because the invention is not program code and a database, an on-screen display generator 

limited to any particular TV system. (OSD), and a control interface for tuning to selected chan- 

As is well known, the picture to be displayed on a TV may 45 nels. 
be transmitted as an analog signal, for example according to [ n onc embodiment, the schedule information is transmit- 
the NTSC standard utilized in the United States, or as a ted as a set of short commands of specified formats. Dif- 
digital signal modulated onto an analog carrier. The signals ferent commands communicate information such as a show 
may be received over a cable 46, or via an antenna 48 or schedule for a given channel, the title of each show in the 
satellite dish 50. Typically, television sets are designed to 50 schedule, descriptions and information attributes about each 
receive analog signals and computer display devices are sri0 w in the channel. Thus, information for a show to be 
designed to display pictures encoded in a digital format. broadcast at a particular time is transmitted in several 
However, decoder system 52A can convert the digital data to commands. ID numbers in the commands facilitate organiz- 
an analog signal for display on a television set, and TV ing the information into a relational database utilizing data- 
modem 52B can format analog TV signals for display on a 55 base engine (DBE) software stored in memory and executed 
PC monitor. by the processor. 

In FIG. IB, analog or digital TV signals, received via [ n another embodiment, a board is included at a viewer's 
cable, antenna, or satellite dish, are provided to either a television set and the database is stored locally and corn- 
television 38 or to a PC (not shown). If the signal is from a mands are transmitted in the VBIs of programming on a 
digital broadcast service, then a decoder converts the signal 60 designated channel, for example PBS. An example of a 
to baseband video and audio or channel 3/4 RF. If the signal board for receiving program guide information, generating a 
is an analog signal, it is passed through as a live video program guide database, displaying the program guide, and 
output. The television, depending on its configuration, interactively controlling the program guide is depicted in 
receives selected ones of the outputs and displays the FIG. 1C. The commands are transmitted to the board in the 
received program. 65 vertical blanking intervals of programming broadcast on a 

If the TV is a PCTV 40, it typically includes a TV card 42, designated channel. Alternatively, the commands could be 

connected to either live video, baseband video, or channel transmitted to the local unit over land telephone lines. 
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Additionally, as described below, in some systems the data- on-board power supply 120, video input 123, On-Screen 
base is built remotely and the guide itself is transmitted to Display Controller and Formatter 124, custom color eo ri- 
me local unit. verter 126, RF modulator 127, Baseband Video output 128 

The DBE builds a hierarchical database in the RAM. The and RF output 130. 

hierarchical structure of the database is depicted in FIG. ID. 5 The on-screen display controller and formatter (OSDCF) 

As shown, the database is structured internally as schedule 124 functions as an I/O controller, an on-screen display 

data structures and theme data structures linked by handles controller (OSD), and also as a closed-caption data (CCD) 

and handle tables. Each handle is an index to a handle table VBI data slicer. The VBI is a dead space in a TV signal that 

which contains pointers to blocks of memory where items of allows a television signal to reposition the scanning electron 

the database are stored. io beam from the bottom to the top of the screen. Digital data, 

In another embodiment, for example in a DSS system, for exam ple_close-captiojied_data^^odulated-OiitO-the— 

program guide data is transmitted as a bit stream that is carrier signal during the VBI. 

processed by the database engine. Additionally, a N.E.W.S. The OSDCF 124 includes an analog to digital converter 

(new, entertainment, weather, and sports) database has been (ADC) which digitizes the incoming baseband video and 

developed. Commands including story text and story IDs are 15 extracts digital information transmitted in the VBIs. As 

transmitted. Links from the program guide to stories related explained more fully below, messa ges for transmission to 
to~a^program"can*be create^Wd~the^elate"d"stdnes can be" "the database are transmitted in the VBIs. These messages are 

accessed from the guide. transferred to processor 100, which executes a database 

An advertisement (ad) database is also created from engine process to build or update the database, 

commands including advertising text and logos including The OSD part of the OSDCF 124 includes cache memory, 

IDs for linking the ads to shows displayed in the EPG. The character memory, timing functions, and an external RAM. 

user may therefore access the advertising information The OSD reads high level graphic commands sent from the 

directly from the guide. processor 100 and stores graphic information in the RAM. 

An internet database is also created from commands ^ The OSD outputs red (R), green (G), blue (B), graphic data 

including URLs to internet sites related to programs dis- which is used to generate a local video signal. Depending on 

played on the EPG. If the viewer is viewing the EPG on a the state of the user input interface, described below, the 

platform that is Web enabled, e.g., WebTV, a PC, or PCTV, OSD local video output or the incoming live video will be 

then a linked site can be accessed directly from the EPG. displayed. 

Additionally, a graphics program module builds various 30 Accordingly, screen display graphic data generated by the 

displays utilizing schedule, show title, and other information database engine is transferred to the RAM of the OSD, 

from the database. If the OSD controller operates in the which generates a local video that causes the display screen 

character mode, the display is a grid of character codes that to be displayed on the television screen, 
are transferred to the OSD controller, which generates the 

on-screen display. 35 C. Scheduling Data Structures 

An input-response user interface program module As mentioned, the DBE builds a hierarchical database in 

responds to user input to generate new displays responsive ^ RAM In onc embodiment, the hierarchical structure of 

to the particular input. In one preferred embodiment, the me database is as depicted in FIG. ID. As shown, the 

user utilizes an input device, e.g, a remote control unit, database is structured internally as schedule data structures 

mouse, or keyboard, to place a pointer over a part of the 40 and theme data structures linked by handles and handle 

current display and "clicks". The input-response module tab]es Each hand i e ^ m index to a handle ta ble wnich 

responds to the position of the pointer and the particular contains pointers to blocks of memory where structures of 

display currently displayed to generate a responsive display me database are stored 

or take a particular action^ In another preferred embodiment ^ ^ for ^ schedule ^ in descend . 

the user interface responds to function buttons on a remote 45 ^ order is as follows- 

control unit. Specific examples will be described below. m ^ or r 15 as 

Channel Data Table: contains subscriber unit's list of 

B. Broad Description channels; 

FIG. 1C is a block diagram of an embodiment of the Show List: contains time slots for each show scheduled to 

electronic hardware unit utilized to perform the electronic 50 be D r° adcast for a channel; 

on-screen schedule display and other functions. The parti cu- Show Title: contains the title text and show title attributes; 

lar circuit disclosed is for TVRO (TV Receive Only) cus- Show Description: contains show's ratings, attributes, and 

tomers having home satellite dishes for television viewing. description text. 

This unit is coupled in series with existing customer TVRO A channel data table, depicted in FIG. IE, is the highest 

equipment. 55 data structure in the hierarchy. This table includes an entry 

In FIG. 1C, the unit receives Baseband "Video in 123 from for each channel received by the subscriber unit. The entries 

the customer TVRO system. The unit optionally outputs in the channel data table are changed infrequently and are 

Baseband Video out 128 or channel 3/4 RF out 130. The unit determined by the location of the subscriber unit and type of 

includes an 8-bit microprocessor 100, 64 bytes of code ROM services received. Each channel data table entry includes 

101, 512 K of RAM 102 for program data storage, a custom 60 information concerning the channel and a handle to a show 

gate array 103, segmented base registers 104 for fast list handle table for the channel. 

memory data manipulation, security logic 106 for decoding The next data structure in the hierarchy is the show list 

incoming encrypted data, a serial bus 108 for display con- depicted in FIG. IF. The show list includes a start time 

troller interface, serial bus 110 for inter-processor typically being midnight GMT and 24 hours of scheduling, 

communication, watchdog timer 112 for error recovery, IR 65 The channel's schedule is given by an ordered sequence of 

input 113, IR transmitter circuits 116 for TV, VCR control, show slots, with a show slot for each show to be broadcast 

IR output 117, CRC-32 encoding and decoding logic 118, by a particular channel for a particular day. Each slot 
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includes a duration, show title handle, and show description 
handle. Finding an entry corresponding to a given start time 
requires scanning the entries, in order, from the beginning of 
the show list and adding duration values. 

The database, when fully constructed, holds a week's- 
worth of show lists for each channel. The days of the week 
are accessed by incrementing the show list handle by two 
bytes. The show lists are updated each day at midnight GMT 
with the show list for the day just completed being deleted 
and the show list for the same day next week being added to 
the database. 



10 



category ID, a handle for the subcategory handle table, and 
the theme category name. The theme category ID is used to 
identify theme sub -categories, comedy in the example 
above, for this primary category. 

There is a theme sub -category table, depicted in FIG. 1J, 
for each primary category. The table contains entries for 
each theme sub-category contained in a primary theme 
category. Each table entry includes the theme IDs corre- 
sponding to the sub-category entry and the name of the 
sub-category. 



The next data structures in the schedule hierarchy are the 
show title entries, depicted in FIG. 1G, and the show 
description entries, depicted in FIG. 1H. For a given show 
slot, the show title entry and show description entry are 
accessed utilizing the handles included in the slot. The show 
title and^sfew^escripta^ffiries~are^tor^ 
pool divided into blocks. Each show title is identified by a 
unique 20-bit show identification number (SID), and each 
show description is identified by a unique 20-bit number 
assigned at the head end. The show title handles are based 
on the SID and the show title handles are offsets into a show 
title handle table. The entry in the show title table accessed 
by a particular show title handle includes the address of the 
first block in the memory pool where the show title entry is 
stored. Similarly, the show description handle table entry 
accessed by a show description handle stores the address of 
the first block in the memory pool where the show descrip- 
tion entry is stored. 

Each show title entry includes theme index ID and the text 
of the show title. Typically, a single show title entry will be 
referenced by many show lists for different channels, days, 
and times. Thus, by utilizing handles in the show lists, all 
show lists reference a single show title entry in memory so 
that memory is efficiently used. Many show title entries have 
a long life because the show titles may be for series that are 
broadcast over long periods of time and may be referenced 
by many showlists since many shows are broadcast by 
multiple channels. 

Eacb show description entry includes a theme index ID, 
critics rating. MPAA rating for the show, traits mask bits, 
year produced, and show description text. Show description 
entries tend to have a shorter life than show title entries 
because a description is only valid for a particular episode of 
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D. Schedule Search 

To obtain schedule information for a particular time and 
to display the schedule information in the programming grid 
requires the following steps. For each channel in the channel 
list, the show list for the day is accessed and scanned. 
Horizontal blocks for the channel are sized according to the 
duration of the show slots including and following the 
selected time. The show title entry referenced by each show 
slot is accessed and the show title is displayed in the 
horizontal block corresponding to the show slot. 

E. Theme Data Structures 

A powerful feature of the database is the ability to group 
shows by theme. The theme IDs stored in the show title and 
show description entries are utilized to match particular 
shows to particular themes. For example, a viewer may want 
to see a listing of all comedy movies. 

Each primary category, movies in the example above, has 
a theme category entry included in a theme category table, 
depicted in FIG. II. A theme category entry includes a theme 



R Theme Search 

When the viewer initiates a search for a particular type of 
15 show, for example a comedy movie, each channel is 
inspected and theme IDs of each show listed are compared 

to theme_IDs stored in the^cQmedy_entry_-^Qf_the_theme„ 

sub-category table corresponding to the movie primary 
category entry. Information about shows with matching 
theme IDs is stored in a theme search data structure in a user 
interface local buffer. 

The theme search function requires two calls to the 
database. The first of these calls initializes the theme search 
data structure to the first show that matches the theme 
25 category for a specific channel entry, including the show's 
time offset from the search time. The second call will then 
rind the next matching show after a particular offset time, 
updating the theme search data structure and returning the 
offset to the next show. The second call will find the next 
30 matching show after a particular offset time, updating the 
search data structure and returning the starting offset of this 
next matching show. 

The basic algorithm for the theme user interface access is 
as follows: 

1. For a given starting time, for each channel entry, find 
the first show that matches the theme criteria on or 
during this time and create a list. Keep track of the 
channels that had matches; 

2. Sort the list of shows in time order; 

3. Find the channel with the earliest show in the sorted 
fist; 

4. Place this earliest show into the user interface search 
list; 

45 5. For the channel with the earliest show, request the next 
show that matches the theme criteria and updated offset 
time; and 

. Repeat steps 2-4 until all shows have been located or 
other specified limit is reached (i.e. search may be for 
a limited number of matches). The shows for the 
selected category are then displayed in time order, 

G. AD Data Structures 

An ad list data structure is similar to the show list. It 
includes a start time and 24 hours of ad scheduling. The ad 
list is regionalized and includes an ad slot for each ad to be 
broadcast for a given day. The ad slot includes a duration and 
an Ad ID utilized to access an ad entry. 

Each ad entry includes an ad banner text field, an ad text 
field, and a pointer to an ad logo, if appropriate. The ad logo 
includes a graphics file to be displayed with the ad. The ad 
entries include the ad banner text, and the ad text. 
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H. Building the Database 

The database is built by a database engine software 
module operating on the processor. Messages comprising 
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discrete commands are received by the database engine, current programming block were Bl and the block currently 

Examples of commands include a Region Command which received is B4 the user must wait for blocks B5, B6, and B7 

specifies channels available for a particular subscriber unit to be transmitted before the current programming can be 

to be included in the Channel Data Table; a Channel Data received and displayed. The viewer would wait for a time 

command including information utilized to form the entries 5 delay C( ^ ual to the sum °f time durations for transmitting 

in the Channel Data Table; and Showlist, Show Title, and each blodc ' d5+d6+d7. If the program guide block is 

Show Description commands including SIDs and DIDs modulated onto a different band, the cable box must tune to 

referencing areas in memory. The database engine selects ? e band ™ il unti J^ desir ^ d block is transmitted on 

only Showlist Commands relevant to channels included in the car0Us . eL " ence > ^ 15 accessed for foture 

the Channel Table for further processing. io P T^T^ 7<T u^^tu, h a 

. ... For cable, the database is built at the SST head end and 

Ibe database engine creates storage locations m memor y S ent^ver4and4ines40Hhe-cab^^ 



for all SIDs and DIDs included in any Showlist. Information can send data a^ay m ey want, for example, via VBIs, 
included in commands having matching SIDs or DIDs is satellite, digital data bit stream, and the like. 



written to the referenced memory area. In practice the SIDs 
and DIDs are processed by a hashing system for more 



I. User Interface 



efficient searching. The guide user interface (GUI) takes remote control 

—The messages may be transm it toTi5b«n6^in5 cominands-as-itsjrimary-inpTitrhi^one-embodimeirt^-nser 

various ways. A system for receiving messages in the VBIs K ^ various funcUons by pressing function .buttons on a 

r , j * j ifju t remote control. In another embodiment, the GUI is utilized 

of broadcast programming has been described above. In a u . . . . J. t 

* «J_ u . *** j • , t , 20 with different interactive regions on a display screen corre- 

DBS system the merges may be transmitted in a dedicated di tQ WmjA ^ J vcs the caaoT 

bit stream. In a DBS system video baseband signals are ovcr ^ mteractive region corresponding to a desired func- 

digitized, compressed, and modulated onto analog carrier tion md the fa QCiion to generate a command. The 

signals. Because of advances in the art of compression, a particular form of entering a command is not critical and 

carrier once used to transmit a single program can now technology for utilizing voice commands may soon be 

transmit four programs. Typically, in addition to video available. 

signals, other bitstreams encoding information such as The user interface receives commands and responds with 

audio, VBI (vertical blanking information data such as a re q Ue sted display screen and by performing the function 

closed caption and teletext), program guide information, and requested by the command. The function performed may be 

conditional access information, are provided as separate ^ ^n action such as recording a program, tuning to a channel, 

bitstreams, multiplexed into a composite bit stream, and accessing a related internet site, purchasing a pay-per-view 

modulated onto a carrier signal. program, or purchasing merchandise. The data and format of 

Alternatively, the database itself may be transmitted in a each screen is dependent on the previous screen, time of day, 

digital data stream. Typically, a digital data stream includes the contents of the database, the command received, and 

headers for classifying different portions of the data in the ^ other parameters. A state table is used to define the screen 

stream. The data stream transmitted from a satellite includes flow. 

video data in the format specified by the Motion Pictures For every defined screen, there is an entrance function, an 

Expert Group (MPEG) standard, MPEG audio data, and ex it function, an update function, and an array of request- 

EPG data. The MPEG video and audio data is decoded and handling functions. The entrance function is called when a 

transformed into signals which may be utilized by a 4Q state is first entered to collect all necessary data and format 

television, monitor, or other display devices. The EPG data the screen. The exit function is called to release memory and 

is stored in a buffer and utilized by a controller to generate data for the screen. The update function is called once per 

an EPG display and to tune to correct programs specified by minute to update the screen time and to re-draw the screen 

user input data. if any information displayed on the screen needs to be 

For example, in DSS, the program guide information is 45 updated, 

transmitted in blocks of 3 hours of programming for 36 Once in a particular state, the table contains a reference to 

channels. Programming is digitally modulated onto different another software function corresponding to each key on the 

bands. As depicted in FIG. IK, a satellite has several remote control or to each interactive region on the screen, 

transponders 500 simultaneously transmitting on different These referenced functions will be executed whenever an 

bands. Several channels can be modulated onto a single band 50 associated remote control button is pressed or interactive 

utilizing digital compression techniques. A bit stream region is selected. 

including the current programming is carried by all bands. For example, if the user wishes to record a program, in the 

However, future programming for different blocks of chan- GUI embodiment, the viewer may move the cursor over to 

nels is transmitted on different bands. The blocks are trans- the record interactive region, which is then selected to 

mitted in a carousel or endless loop so that there may be a 5S request that the recording function be performed. Aconfir- 

delay before a particular time band is received. mation screen will then be generated. Once the user confirms 

Adecoder at the viewer's location receives 16 carriers and the recording request, an entry is made in a recording queue, 

controls a tuner/demodulator to select one carrier. The A record daemon is then called from the real-time executive 

carrier is sampled, decoded, error-corrected, and demulti- to examine the queue and manage recording functions, 

plexed to separate the various bit streams. The decoder 60 The screens are displayed by an on-screen display (OSD) 

includes one or more video decoder chips which decompress controller based on graphic display commands issued by the 

compressed video to reconstruct pictures of virtually any database engine. Among the commands needed to draw 

size. system display screens are the Erase Screen Command, 

When the viewer accesses the guide, the block for that Draw Rectangle Command, Save Rectangle Command, 

time period is loaded into memory so that the user can 65 Restore Rectangle Command, Move Rectangle Commands, 

interact with the guide. For a future time and different Write ASCII String Command, and Draw Channel Icon 

channel there may be a time delay. For example, if the Command. 
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Each screen includes areas that are constant (which are 
based on code and data stored in non-volatile memory), and 
variable areas such as show titles and descriptions which 
utilize data stored in the database. As described above in the 
description of the database engine, the database is structured 
to facilitate efficient searching for information, generally in 
the form of ASCII text strings, stored in the database. In 
addition, graphics files are also being stored in the database 
to be displayed in windows of the display screen. 

H. Detecting Scrambling 
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Acco r ding to one-embo dim e nt ~o f ~ th e~in v en ti on^thT s ys^~ 

tem utilizes a detector for determining whether one of the 
regularly scrambled television channels is now 
unscrambled. FIG. 2 is a block diagram of a receiving 
location including a system detector 302 for receiving 
sc rambled and unscramble d channeK-The-svst&m-detector- 
_ 302 determines if the channels are scrambled or 
unscrambled regardless of whether the incoming signal is 
analog or digital. A processor 304 coupled to the detector 
302 updates the EPG database if the output of the detector 
indicates that a previously scrambled program is now 
unscrambled. In doing so, the processor 304 adds listings of 
television programs transmitted in the now unscrambled 
channel, into the EPG database. Alternatively, if program 
listing information of the unscrambled channel has already 
been downloaded to the EPG database as part of a periodic 
download, the information is not downloaded again. Instead, 
the processor 304 simply investigates whether the channel 
has been turned on for display. If not, the processor 304 turns 
the channel on, allowing program listings of the 
unscrambled channel to be displayed as part of a grid guide 
via display 306 . 

According to an alternative embodiment of the invention, 
the system determines that a regularly scrambled channel is 
now unscrambled from information sent by the service 
provider. Thus, a separate detector is no longer needed. In 
this scenario, the service provider transmits data to the 
system as to the time periods during which the unscrambling 
will take place. At the start of such time period, data in the 
EPG database is updated to reflect the fact that the channel 
is now unscrambled. 

To catch the user's attention of an unscrambled channel, 
the system introduces a promotional message to this effect, 
on a grid guide. FIG. 3 is an illustration of an exemplary 
guide according to one embodiment of the invention. A grid 
guide area 400 has a plurality of tiles in which channels and 
corresponding program titles are displayed. A user may 
select channels and associated program titles he or she wants 
displayed on the guide, by a channel editor screen as 
disclosed in provisional application No. 09/040,001, filed on 
Mar. 17, 1998. FIG. 4 is an illustration of a channel editor 
screen according to one embodiment of the invention. As 
illustrated in this figure, the editor screen displays a list of 
all available channels and provides users the option to toggle 
individual channels on and off. The channels toggled on will 
be displayed on the guide. The channels toggled off will not 
be displayed on the guide. 

Referring back to FIG. 3, one of the tiles 402 in the guide 
promotes a premium channel by a banner "Free HBO 
Today". Alternatively, a panel advertisement area 404 could 
promote the premium channel with the same message. 
International application Ser. No. 9,815,093 and the appli- 
cations incorporated by reference therein, disclose the incor- 
poration of panel advertisements and virtual channel adver- 
tisements into an EPG at a user's television receiver. If the 
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message is displayed in the panel advertisement area 404, 
the following description regarding tile 402 is also appli- 
cable to area 404. 

For the purpose of describing the operation of the 
invention, it is assumed that a remote controller sends IR 
commands to a processor that is programmed to carry out the 
described operations with the aid of a clock. The remote 
controller has up/down and left/right arrow keys and func- 
tion keys that are color coded to match soft-key like function 
blocks 406 and 408. The pressing of the left/right arrow key 
causes horizontal move ment of a cursor displayed on the 
-guiderThe pressing ofThe up/down arrow key causes the 
cursor to move vertically on the guide. The remote controller 
could also be configured with other key combinations that 
perform the described functions and other functions not 
related to the invention. 
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— AHhe-starHirneof the _ pro"motion7tHe processor inserts a 
promotional tile 402 into the grid guide area 400 to display 
a message alerting the user of the availability of an 
unscrambled program. For instance, the message might state 
"Free HBO Today" if the HBO channel is now unscrambled, 
and thus, available to non-subscribers as well as subscribers. 
The position in which the promotional tile 402 is displayed 
might be fixed, or relative to another program tile. FIG. 5 
illustrates a grid guide where the promotional tile 402 is 
placed apart from the regular programs, at a fixed position 
on top of the program guide. One skilled in the art should 
recognize, however, that the promotional tile 402 might be 
displayed at a fixed position at the bottom of the guide. A 
person skilled in the art should also recognize that the 
promotional tile 402 may be visually distinguished by 
changing the color of the tile. Other methods such as 
displaying the program name in a different font may also be 
used to attract the user's attention to the promotional mes- 
sage. 

According to one embodiment, at about the same time the 
display of the promotional tile occurs, the processor toggles 
on the channel (s) that carries the unscrambled 
programming, if that channels) is not already turned on. For 
example, if there are two HBO channels, the programs 
carried by the two channels are displayed in tiles 410 and 
412 directly below the promotional tile 402. However, if the 
two channels have been toggled on before the start of the 
promotion, the system reorders the channels in the channel 
lineup to cause the channels to appear below, or in close 
proximity, to the promotional tile 402 if this is not already 
the case. In addition, the system might distinguish the 
unscrambled channels 410, 412 apart from the other chan- 
nels when displaying them on the program guide. For 
instance, the unscrambled channels 410, 412 might appear in 
a different color or a different font from the regular channels 
on the guide. 

In an alternative embodiment illustrated in FIG. 5, the 
system does not display the program information unless the 
user highlights the promotional tile 402 by moving the 
cursor with the arrow keys, and selects a function key for 
displaying program listings. 

Preferrably, display of promotional tile 402 and any 
reordering of channels occurs only if the user is a non- 
subscriber. Thus, the processor detects if the television 
receiver is already configured to unscramble a particular 
channel, i.e., the television receiver is already a subscriber to 
the premium channel service. In this case, the processor 
aborts the execution of the insertion of the promotional tile 
402 and the reordering of the now unscrambled channels) 
in the lineup. 
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In the event that the system displays the promotional tile The processor in this scenario is programmed to receive a 

402 on the guide, a user may highlight the promotional tile promotion command, including the time period during 

402 by moving the cursor with the arrow keys. The high- which the promotion will take place, from the cable headend 

lighting of the promotional tile 402 causes the system to or broadcast transmitter of a television distribution system, 

display "ADD LISTINGS" and "SUBSCRIBE" (not s The promotion command could be sent to the receiving 

shown), respectively, on function blocks 406 and 408. If the location as part of a periodic download of EPG data, in 

user presses the function key that matches the "ADD LIST- which case the processor stores the promotion command and 

INGS" block, the system turns-on the now unscrambled initiates a scheduling operation to execute the promotion 

channels permanently on the grid guide. In other words, command at a time specified by the cable headend or 

these channels are added to the list of displayed channels, 10 broadcase transmitter. Alternatively, the promotion com- 

and remain on until turned off again though the editor screen mand could be sent to the televi sion receiver to be executed 

Qf_EK3.-4 - imrnediately upon receipt. In either case, as represented by 

If the user presses the function key that matches the step 502, the process inserts tile 402 with the promotional 

"SUBSCRIBE" block, the system checks if there is a message into grid area 400 of the EPG. 

backlink to a central control station for the headend. If such 15 In step 504, the process searches the channel lineup 

a backlink is present, the system transmits to the control available to the user to locate the channel which is now 

station an order to subscribe to the hi ghlighted-premium urismmbled^The-channel^neupnndk 

^channel service. Upon subscription to the premium channel channel as being on or off. The process thus inquires in step 

service, the user's receiver is enabled to unscramble the 506 if the channel is on. If the channel is off, as reflected by 

television signal transmitted by the service provider. 20 the NO branch to the inquiry of step 506, the channel is 

In the event that program tiles 410, 422 listing program toggled on in step 508 and displayed in step 510 along with 

information of an unscrambled channel is displayed on the its program listings. 

guide, program listings of an unscrambled program failling If the channel has already been turned on, the channel 

under a theme group pre-selected by the user are indicated along with its program listings will already be displayed on 

as belonging to such theme group. Similarly, if a scrambled 25 the guide. Thus, in all cases, the programs carried by the 

channel has a favorite channel link (as shown in FIG. IE) unscrambled channel are displayed in tiles 410 and/or 412 

when it is unscrambled, the system updates the favorite list below, or at least in proximity to, tile 402. 

to include the channel in the favorite list. During the premium channel promotion, the process 

A user may highlight a program tile 410, 412 by moving continually monitors the status of the "ADD LISTINGS" 

the cursor with the arrow keys on the remote controller. 30 function. If the user presses the function key that matches 

When one of the program tiles 410, 412 is highlighted, the "ADD LISTINGS" block, as inquired in step 512, the 

function blocks 406 and 408 display "WATCH" and processor keeps the unscrambled channel turned on even 

"RECORD" (not shown), respectively. If the user presses after the promotional period, i.e., the channel is added to the 

the function key that matches the "WATCH" block, the ^ list of displayed channels in step 514. This might be imple- 

system causes the television set to be turned and/or tuned to mented by storing the unscrambled channel in memory until 

the channel transmitting the unscrambled program, on at or the promotional period is over, and then resetting the on/off 

close to the time the highlighted program begins. status of the stored channel to on. The channel remains on 

Alternatively, if the viewer seeks to tune to a program until turned off again though the editor screen of FIG. 4. 

listed for the unscrambled channel which is not currently on, 4Q As represented by a block 516, processor also executes a 

the system causes a screen to pop-up asking the viewer timeout operation responsive to the promotion command, 

whether the viewer wishes to schedule an autotune to the The timeout equals the period of the promotion, e.g., one day 

program when the program comes on. If the viewer indicates or two days. After the timeout period, the process deletes 

in the affirmative, the system tunes to the program when the promotional tile 402 from grid area 400. The process then 

program comes on. Preferably, the system asks for viewer 45 inquires in step 518 if the channel is to be toggled-off and 

confirmation before tuning the viewer to the program if the deleted from the guide. This will occur in step 520 if the user 

viewer is in the midst of watching a different program. has not selected the "ADD LISTINGS" function for keeping 

In addition, the user may also record the program by the channel listing displayed permanently on the guide. The 

pressing a function key that matches the "RECORD" block. process then ends in step 522. 

If the program is not currently on, the system asks the viewer 50 While a full and complete disclosure of the invention has 

whether the viewer wishes to schedule a recording of the been provided hereinabove, it will be obvious to those 

program when the program does come on. If the user skilled in the art that various modifications and changes may 

indicates in the affirmative, the system activates a VCR to be made. Accordingly, the disclosures and descriptions 

record the program when the program comes on. herein are illustrative, but not limiting, of the scope of the 

FIG. 6 illustrates the invention in a slightly different 55 invention which is set forth in the following claims, 

screen format. The same reference numbers are used to What is claimed is: 

identify the areas of the screen used by the invention. 1. A television schedule system comprising: 

FIG. 7 is an exemplary process flow diagram for display- a display displaying program listings for a plurality of 
ing a promotional tile 402 and related program information television channels in a guide format; 
tiles 410, 412. The process starts and inquires in step 500 60 a processor coupled to the display, the processor config- 
whether a previously scrambled channel is now ured to receive data indicating that a regularly 
unscrambled. As discussed above in, the system detector 302 scrambled television channel is to be unscrambled for 
(FIG. 2) in the receiving location determines if the channels a promotional time period and in response, configured 
are scrambled or unscrambled, and transmits this infonna- to determine whether the regularly scrambled televi- 
tion to the processor 304. Alternatively, the system deter- 65 sion channel is subscribed to by the use, and only if the 
mines that a regularly scrambled channel is now regularly scrambled television channel is not sub- 
unscrambled from information sent by the service provider. scribed to by the user, the processor being configured to 
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insert into the display during or prior to the promotional 
period a promotional message indicating that the regu- 
larly scrambled television channel is unscrambled. 

2. The television schedule system of claim 1 wherein the 
data indicating that the regularly scrambled television chan- 
nel is to be unscrambled includes a time period in which the 
unscrambling will take place. 

3. The television schedule system of claim 1 further 
comprising an electronic program guide memory storing 
program listings, wherein the processor updates the elec- 
tronics guide memory with a program listing associated with 
a regularly scrambled television chann el not subscribed to 

-by-the-useT-inTesponse _ to~the receipt ot data indicating that 
the regularly scrambled television channel not subscribed to 
by the user is to be unscrambled. 

4. The television schedule system of claim 1, wherein the 
display displays the program listing associated with the 
r egularly scrambled-television^haiHiel-not-subscTibed to~by 
the user during at least the promotional time period. 

5. The television schedule system of claim 4, wherein 
placement of the display of the program listing associated 
with the regularly scrambled television channel not sub- 
scribed to by the user is based on a placement of the display 
of the promotional message. 

6. The television schedule system of claim 5, wherein the 25 
promotional message and the program listing associated 
with the regularly scrambled television channel not sub- 
scribed to by the user are displayed on a single display page. 

7. The television schedule system of claim 5 7 wherein the 
promotional message is displayed substantially adjacent to 
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the program listing associated with the regularly scrambled 
television channel not subscribed to by the user, 

8. The television schedule system of claim 4, wherein the 
processor displays the program listing associated with the 
regularly scrambled television channel not subscribed to by 
the user in response to a user command. 

9. The television schedule system of claim 8, wherein the 
user command is provided by selecting the promotional 
message. 

10. The television schedule system of claim 4, wherein the 
processor remo ves the disp la y of the progr arxLiisting-assQ--- 
Inatell^itlfThe regularly scrambled television channel not 
subscribed to by the user after the promotional time period. 

11. The television schedule system of claim 1, wherein the 
display displays the program listings as a plurality of tiles, 
and the processor inserts the promotional message as an 

- additional-tile-into-the'progranrlistings . 

12. The television schedule system of claim 1, wherein the 
promotional message is visually distinguished from the 
program listings. 

13. The television schedule system of claim 1 further 
comprising; 

means for receiving a user selection of the promotional 
message; and 

means for transmitting a request for subscribing to the 
regularly scrambled television channel associated with 
the promotional message. 
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